Inductive Inference Research Status , Spring 1967

نویسنده

  • Ray J. Solomonoff
چکیده

Previously, four theories of inductive inference were proposed, and the present work is concerned with putting these theories on a firmer theoretical footing. The four theories are now found to be effectively equivalent, at varying levels of rigor. It is shown that for sufficiently long sequences of symbols, the theories actually do give the correct probabilities for future symbols. Attempts are made to implement induction theories through a general approach to networks of tasks. Applications of induction theory to man–to–animal communication are considered, and some new approaches to interspecies communication are suggested. It is now shown that the induction theories developed for discrete symbols can be applied to prediction of continuous data. Computer implementation of induction through use of definitions of subsequences of symbols may prove to be a valuable line of effort. Supervisory problems in dealing with very intelligent machines are discussed, parallels are shown to the problem of dealing with ambitious subordinates, and a remedy for the case of the machines is proposed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic inductive inference: a survey

Inductive inference is a recursion-theoretic theory of learning, rst developed by E. M. Gold (1967). This paper surveys developments in probabilistic inductive inference. We mainly focus on nite inference of recursive functions, since this simple paradigm has produced the most interesting (and most complex) results.

متن کامل

Neither Here nor There: Inference Research Bridges the Gaps between Cognitive Science and AI

Cognitive Science (CogSci) and AI are addressed from the perspective of inductive inference research, specifically as applied to language learning. Language so represents intelligence that results bridge gaps between the fields. We give examples of rigorous results intractable for AI machines and humans; AI results humans find satisfactory; and AI-Hard problems with “good enough” solutions, ada...

متن کامل

Robust Inference with Simple Cognitive Models

Developing theories of how information is processed to yield inductive inferences is a key step in understanding intelligence in humans and machines. Humans, across tasks as diverse as vision and decision making, appear to be extremely adaptive and successful in dealing with uncertainty in the world. Yet even a cursory examination of the books and journals covering machine learning reveals that...

متن کامل

Inductive Inference of Context-free Languages - Context-free Expression Method

An inductive inference problem of context-free languages is investigated. There have been many attempts to this problem, and most of them are based on a problem setting in which a representation space for hypotheses is a class of context-free grammars. An inference algorithm given in this paper , on the contrary, employs a kind of extensions of regular expressions called context-free expression...

متن کامل

Inductive Inference and Link Analysis

Like link analysis, our approach to inductive inference has been concerned with observing behavioral elements or entities; determining how they are related within a specified domain; and describing how these entities may combine to classify or predict (even as-yet-unobserved) behaviors. Both the analysis and inference processes thus can define "all" the behaviors within a domain or "all" the co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1966